Shortest path problem

Results: 829



#Item
241Dense graph / Minor / Matroid theory / Structural rigidity / Shortest path problem / Pseudoforest / Edge coloring / Graph theory / Graph coloring / Laman graph

CCCG 2011, Toronto ON, August 10–12, 2011 Rigid components in fixed-lattice and cone frameworks∗ Matthew Berardi† Brent Heeringa‡

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:14
242Algebraic graph theory / Theoretical computer science / Networks / Modularity / Community structure / Shortest path problem / Random walk / Adjacency matrix / Matrix / Graph theory / Mathematics / Network theory

Random Walks Based Modularity: Application to Semi-Supervised Learning Robin Devooght Amin Mantrach

Add to Reading List

Source URL: labs.yahoo.com

Language: English - Date: 2014-11-12 10:09:07
243Shortest path problem / Adjacency matrix / Planar separator theorem / Graph theory / Mathematics / Graph

EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data Guoliang Li1 1 Beng Chin Ooi2

Add to Reading List

Source URL: dbgroup.cs.tsinghua.edu.cn

Language: English - Date: 2012-01-09 09:42:51
244Curves / NP-complete problems / Network theory / Routing algorithms / Steiner tree problem / Shortest path problem / A* search algorithm / Catenary / Graph / Graph theory / Mathematics / Theoretical computer science

16th Canadian Conference on Computational Geometry, 2004 Approximating optimal paths in terrains with weight defined by a piecewise-linear function J. A. P´erez Ruy-D´ıaz

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
245Operations research / Theoretical computer science / Combinatorial optimization / Routing algorithms / A* search algorithm / Optimization problem / Dynamic programming / Shortest path problem / Algorithm / Mathematics / Applied mathematics / Search algorithms

Chapter 2 Discrete Planning Steven M. LaValle University of Illinois

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2012-04-20 17:07:06
246NP-complete problems / Spanning tree / Network theory / Minimum spanning tree / Shortest path problem / Vertex cover / Tree / Steiner tree problem / Widest path problem / Graph theory / Theoretical computer science / Mathematics

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Network Design Subject to Facility Location J. Bhadury∗, R. Chandrasekaran†, L. Gewali‡ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:36
247Network theory / Geodesic / Shortest path problem / Convex set / Applied mathematics / Mathematics / Theoretical computer science / Convex analysis

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Shortest Descending Paths through Given Faces Mustaq Ahmed∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:57:13
248Network theory / Shortest path problem / NP-complete problems / Connectivity / Euclidean plane geometry / Analysis of algorithms / Path decomposition / Minimum spanning tree / Theoretical computer science / Computational complexity theory / Mathematics

The min-# problem, a hybrid error criterion for near-linear time performance Lilian Buzer∗† Abstract 2.1

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:46
249Network theory / Shortest path problem / Operations research / Mathematics / Theoretical computer science / Applied mathematics

Pricing of Geometric Transportation Networks Jean Cardinal† Martine Labb´e† Stefan Langerman†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:54
250NP-complete problems / Network theory / Shortest path problem / Geodesic / Travelling salesman problem / Motion planning / Trigonometric functions / NP / Curvature / Theoretical computer science / Mathematics / Computational complexity theory

CCCG 2011, Toronto ON, August 10–12, 2011 Hardness Results for Two-Dimensional Curvature-Constrained Motion Planning David Kirkpatrick∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
UPDATE